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METHOD AND APPARATUS FOR GENERATING RECOMMENDATIONS BASED ON USER 
PREFERENCES AND ENVIRONMENTAL CHARACTERISTICS 



Field of the Invention 

The present invention relates to recommendation 
systems, such as recommenders for audio programming, television 
programming or other content, and more particularly, to a method 
10 and apparatus for generating recommendations based on 
environmental characteristics, such as the geographic location, 
characteristics of the location or the weather. 

Background of, the Invention 

15 The consumer marketplace offers numerous electronic 

devices that reproduce pre-recorded or transmitted audio content. 
Portable radios, for example, allow a user to receive a 
transmitted audio signal from virtually any location. Generally, 
a transmitted radio signal from a given radio station may be 

20 received at an assigned frequency within a certain radius of the 
station's transmitting antenna. As . a user moves away from the 
transmitting antenna, the received signal gradually degrades 
until the user eventually must select a new radio station. If 
the user enters an unfamiliar radio market, the user must 

25 generally scan the frequency spectrum to select another suitable 
radio station. Even in a geographic region that is familiar to 
the user, the increasing number of frequencies that are used for 
radio stations in the VHF and FM frequency ranges makes it 
increasingly challenging to select a desired radio station. 

30 A number of techniques have been proposed or suggested 

to help a user select a new radio station. The radio data system 
(RDS) standard from the European Broadcasting Union (EBU) , for 
example, includes a program type (PTY) field associated with each 
radio signal to specify the corresponding program type. A number 

35 of radio receivers are currently available that display the 
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transmitted program type information with the selected radio 
station. Thus, if a user enjoys "talk radio," the user can 
select a station having a "talk radio" program type. The program 
type code can be used, for example, to enable suitable receivers 
5 and recorders to be pre-set to respond only to programs of the 
desired type. 

While such techniques for selecting an alternate radio 
station are capable of selecting a new radio station of the same 
program type that the user was already listening to, the 

10 selection is not influenced by the current location of the user 
or other environmental factors. For example, in a given 
geographic area, • the user may have a preferred radio station 
having a program type that is distinct from the user's program 
type preferences in his or her home area. 

15 A need therefore exists for a method and apparatus for 

making recommendations based on the preferences of the user and 
environmental factors, such as location, characteristics of the 
location or weather. A further need exists for a method and 
apparatus for learning a. user's preferences under various 

20 environmental conditions.. Yet another need exists for a method 
and apparatus for selecting an alternate radio station or another 
item based on the user's demonstrated preferences under similar 
environmental conditions, such as in the same or a similar 
geographic area. 

25 

Summary of the Invention 

Generally, a recommendation system is disclosed that 
generates recommendations for one or more items based on 
preferences of the user and one or more environmental factors. 
30 The disclosed recommender learns the user's preferences under 
various environmental conditions using an environmental data 
collection system. The observed environmental conditions may 
include, for example, location, characteristics of the location, 
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weather or characteristics of the user's motion, such as a rate 
of movement. 

The user's behavior is monitored in order to derive the 
user's preferences under various environmental conditions. For 
5 each positive and negative behavioral example (such as radio 
stations listened to or not listened to) , a number of attributes 
of the selected item are classified in the user profile together 
with the prevailing environmental conditions. Thereafter, when 
recommending an item, such as an alternate radio station, the 

10 disclosed recommender retrieves the user profile (s) and evaluates 
the current environmental conditions. A recommendation score can 
be generated for each available item based on the user's 
demonstrated preferences under similar environmental conditions, 
such as in the same or a similar geographic area or under similar 

15 weather conditions. 

A more complete understanding of the present invention, 
as well as further features and advantages of the present 
invention, will be obtained by reference to the following 
detailed description and drawings. 

20 

Brief Description of the Drawings 

FIG. 1 illustrates a recommender in accordance with the 
present invention; 

FIG. 2 illustrates a sample table from the audio 
25 program database of FIG. 2; 

FIG. 3A illustrates a sample table from a listening 
history (positive examples) used by an exemplary decision tree 
(DT) recommender; 

FIG. 3B illustrates a sample table from a listening 
30 history (negative examples) used by an exemplary decision tree 
(DT) recommender; 
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FIG. 3C illustrates a sample table from a viewer 
profile generated by a decision tree (DT) recommender from the 
viewing history of FIGS. 3A and 3B; and 

FIG. 4 is a flow chart describing an exemplary 
5 environmentally influenced audio recommendation process embodying 
principles of the present invention. 

Detailed Description 

FIG. 1 illustrates ' an audio recommender 100 in 
10 accordance with the present invention. While the present 
invention is illustrated herein in the context of audio content 
recommendations , the present invention can be applied to any 
automatically generated recommendations that are based on an 
evaluation of user behavior, such as a listening history, viewing 
15 history or purchase history. The present invention is 

particularly applicable in a mobile environment, such as an 
automobile, where a user may desire a program selection in an 
unfamiliar area, based on the current location or characteristics 
of the location. 

20 As shown in FIG. 1, the audio recommender 100 evaluates 

each of the programs in an audio program database 200 to generate 
one or more program recommendation ( s ) 150 indicating audio 
programs of interest to a user. According to one feature of the 
present invention, the audio recommender 100 makes 

25 recommendations based on the preferences of the user and 
environmental factors, such as location, characteristics of the 
location or weather. Thus, according to another feature of the 
present invention, the audio recommender 100 learns the user's 
preferences under various environmental conditions using an 

30 environmental data collection system 140. 

For example, the audio recommender 100 may learn that a 
given user prefers Jazz music in New Orleans, a radio station 
with frequent traffic reports when leaving an urban setting (or 
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when the movement is characterized by stop-and-go traffic) and a 
radio station with a "Top 40" program type when the weather is 
sunny and above 55 degrees. Once derived, the user's preferences 
under various environmental conditions are recorded in one or 
5 more user profile (s) 360, discussed below in conjunction with 
FIG . 3. 

The observed environmental conditions may include, for 
example, location, characteristics of the location, weather or 
characteristics of the motion, such as the rate of movement. The 

10 location can be derived, for example, from a "global positioning 
system (GPS) 142 or an enhanced cellular 911 (E911) system (not 
shown) . The current location indicated by the GPS 142 can be 
utilized to index an atlas or another reference to derive, 
characteristics of the location, such as whether the location is 

15 urban or rural, its average weather, and its proximity to an 
urban area. The characteristics of the movement can be derived 
from a motion sensing system 144, such as rate of motion from a 
speedometer. The weather can be derived, for example, from a 
weather data collection system 148, which may be embodied as a 

20 link to a weather database (indexed by the location identified by 
the GPS system 142) or as an external thermometer that monitors 
external air temperature. 

As discussed below in conjunction with FIG. 4, when 
recommending an alternate radio station or another item, the 

25 audio recommender 100 retrieves the user profile (s) 360, and 
evaluates the current environmental conditions. Thereafter, the 
audio recommender 100 generates a recommendation score based on 
the user' s demonstrated preferences under similar environmental 
conditions, such as in the same or a similar geographic area or 

30 under similar weather conditions. In this manner, the audio 
recommender 100 generates one or more program recommendations 150 
identifying radio stations that are likely of interest to the 
user . 



-5- 



US010164 

As shown in FIG. 1, the audio recommender 100 contains 
an audio program database 200, one or more viewer profiles 360, 
and an environmentally influenced audio recommendation process 
„400, each discussed further below in conjunction with FIGS. 2 
5 through 4, respectively. Generally, the audio program database 
200 records information for each radio station in the exemplary 
embodiment. One illustrative viewer profile 360, shown in FIG. 
3C, is generated by a decision tree recommender, based on an 
exemplary viewing history 300, shown in FIGS. 3A and 3B. In an 

10 alternate implementation, an explicit viewer profile may be 
employed. An explicit viewer profile may be generated from a 
viewer survey that provides a rating for each program feature and 
environmental condition, for example, on a numerical scale that 
is mapped to various levels of interest between "hates" and 

15 "loves," indicating whether or not a given viewer watched each 
program feature. The environmentally influenced audio 

recommendation process 4 00 generates the program recommendations 
150 based on the preferences of the user and environmental 
factors, such as location, characteristics of the location or 

20 weather. 

The audio recommender 100 may be embodied as any 
computing device, such as a personal computer or workstation, 
that contains a processor 120, such as a central processing unit 
(CPU), and memory 110, such as RAM and/or ROM. In addition, the 

25 audio recommender 100 may be embodied in a similar manner to 
available television program recommenders, such as the Tivo™ 
system, commercially available from Tivo, Inc., of Sunnyvale, 
California, or the television program recommenders described in 
United States Patent Application Serial No. 09/466,406, filed 

30 December 17, 1999, entitled "Method and Apparatus for 
Recommending Television Programming Using Decision Trees," 
(Attorney Docket No. 700772), United States Patent Application 
Serial No. 09/498,271, filed Feb. 4, 2000, entitled "Bayesian TV 
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Show Recommender, " (Attorney Docket No. 700690) and United States 
Patent Application Serial No. 09/627,139, filed July 27, 2000, 
entitled "Three-Way Media Recommendation Method and System, " 
(Attorney Docket No. 700913), or any combination thereof, as 
5 modified herein to carry out the features and functions of the 
present invention. In a further variation, the audio recommender 
100 may be embodied as an application specific integrated circuit 
(ASIC) that may be incorporated, for example, in a car radio. 

FIG. 2 is a sample table from the audio program 

10 database 200 of FIG. 1 that records information for each radio 
station that is available. As shown in FIG. 2, the audio program 
database 200 contains a plurality of records, such as records 205 
through 220, each associated with a given radio station program. 
For each radio station program, the program database 200 

15 indicates the date/time and radio associated with the program in 
fields 240 and 245, respectively. In addition, the geographic 
region associated with the radio station is specified in field 
248. The title, program type(s) and performers for each program 
are identified in fields 250, 255 and 270, respectively. 

20 Additional well-known features (not shown) , such as duration and 
description of the program, can also be included in the audio 
program* database 200. The audio program database 200 may be 
embodied, for example, using the radio station locator database 
found at www.radio-locator.com. 

25 FIGS. 3A and 3B, collectively are a table illustrating 

an exemplary listening history 300 that is maintained by a 
decision tree television recommender. The positive examples 300- 
1 are set forth in FIG. 3A and the negative examples 300-2 are 
*-set forth in FIG. 3B. As shown in FIG. 3A, the listening history 

30 300-1 contains a plurality of records 301-303 each associated 
with a different user listening session. As shown in FIG. 3B, 
the negative examples of the listening history 300-2. contain a 
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plurality of records 305-307 each associated with a randomly 
selected program that the user did not listen to. 

As shown in FIGS. 3A and 3B, for each session, the 
listening history 300 identifies various features in fields 320- 
5 350. The values set^ forth in fields 320-340 may be typically 
obtained from the audio program guide 200. The values set forth 
in field 345 may be obtained from the data collected from the 
environmental data collection system 140 in accordance with the 
present invention. 

10 FIG. 3C is a table illustrating an exemplary user 

profile 360 that may be generated by a decision tree television 
recommender from the listening history 300 set forth in FIGS. 3A 
and 3B. As shown in FIG. 3C, the decision tree user profile 360 
contains a plurality of records 371-374 each associated with a 

15 different rule specifying user preferences under various 
environmental conditions. In addition, for each rule identified 
in column 380, the user profile 360 identifies the conditions 
associated with the rule in field 385 and the corresponding 
recommendation in field 390. For a more detailed, discussion of 

20 the generation of profiles in a decision tree recommendation 
system, see, for example, United States Patent Application Serial 
No. 09/466,406, filed December 17, 1999, entitled "Method and 
Apparatus for Recommending Television Programming Using Decision 
Trees," incorporated by reference above. 

25 The environmental factors can be emphasized in the 

■ recommendation score, for example, by allowing a user to assign a 
weight each feature that is utilized to compute the overall 
score. In a further variation, the rules can be ordered in 
accordance with the number of environmental factors appearing in 

30 the conditions of each rule, or as selected by the user. 

FIG. 4 is a flow chart describing an exemplary 
environmentally influenced audio recommendation process 400. The 
environmentally influenced audio recommendation process 400 
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generates the program recommendations 150 based on the 
preferences of the user and environmental factors, such as 
location, characteristics of the location or weather. 

As shown in FIG. 4, the environmentally influenced 
5 audio recommendation process 400 initially obtains the audio 
program guide 200 during step 410 for the time period (and 
geographic region) of interest. Thereafter, the appropriate user 
profile (s) 360 are obtained during step 420 and the environmental 
characteristics are obtained during step 430 for the time period 

10 of interest. As previously indicated, the environmental 

characteristics obtained during step 430 may include one or more 
of location, characteristics of the location, weather or 
characteristics of the motion, such as the rate of movement. The 
environmentally influenced audio recommendation process 400 then 

15 converts the numeric ratings for each attribute from the various 
user profiles 360 to the same numeric scale, if necessary, during 
step 440. 

The rules set forth in the user profile 360 are applied 
to the audio program guide 200 for each radio station in the 

20 geographic region of interest during step 450 to identify the 
first rule that is satisfied by the features of the radio station 
and the indicated environmental characteristics. Once a rule is 
satisfied for each radio station, the corresponding 
recommendation score is retrieved from field 390. The 

25 recommendation score may be calculated by a decision tree 
recommendation system in accordance with the techniques described 
in United States Patent Application Serial No. 09/466, 406, . filed 
December 17, 1999, entitled "Method and Apparatus for 
Recommending Television Programming Using Decision Trees," 

30 incorporated by reference above. For a discussion of the 
calculation of the recommendation . score by a Bayesian 
recommendation system, see, for example, United States Patent 
Application, filed February 4, 2000, entitled "Bayesian 
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Television Show Recommender , " (Attorney Docket Number US000018), 
incorporated by reference herein. 

The user is presented with the generated 
recommendation (s) during step 460, before program control 
5 terminates. 

It is to be understood that the embodiments and 
variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing 
10 from the scope and spirit of the invention. 
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